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We prove that the most general W class of A^-qubit states are uniquely determined among ar- 
bitrary states (pure or mixed) by just their bipartite reduced density matrices. Moreover, if we 
consider only pure states, then (A^ — 1) of them are shown to be sufficient. 
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Understanding the structure of multi party quantum 
correlations is an important issue in quantum informa- 
tion. Different types of correlations that a multi-partite 
state exhibits lead to classification and characterization 
of quantum states. Essentially the study reveals pecu- 
liarity of quantum correlation as compared to its clas- 
sical analogue. For example, contrary to the quantum 
case, two different generic trivariate classical probability 
distributions can have the same bivariate marginals. 

One of the basic questions concerning the study of 
quantum correlations is whether higher order correlations 
follow from lower order ones. This was first addressed by 
Linden, Popescu and Wootters [l| where they proved that 
a generic 3-qubit pure state is uniquely determined by its 
two-party reduced states. Extending this proof to more 
parties having any finite dimension, Linden and Wootters 
[21 have given some bounds on the number of reduced par- 
ties. An alternative technique to prove the result of [l| 
was proposed by Diosi 3 by making use of the Schmidt 
decomposition. It was also shown in [l| that the only 
exceptional class of 3-qubit pure states not determined 
uniquely by its bipartite marginals is the Greenberger- 
Horne-Zcilinger (GHZ) class (a|000) + 6|111)). This im- 
plies that only these states carry information at the three 
qubit level, since their correlations are not reducible. 
Generalizing this result, Walck and Lyons [^] have shown 
that GHZ is the only class of iV-qubit states which are 
not determined by their (iV — l)-partite marginals. But 
generically the "Parts" can determine the "Whole" . Re- 
cently, a quantitative measure of the degree of irreducible 
if-particle correlations in an A^-particle state, based on 
the maximal entropy construction has been defined by 
Zhou [S^] , in particular for stabilizer and generalized GHZ 
states. 

It is known 6] that under Stochastic Local Opera- 
tion and Classical Communication (SLOCC), there ex- 
ists two inequivalent classes of 3-qubit genuinely en- 
tangled pure states - the GHZ class and the W class 
(a|001) + 5|010) + c|100)). These later states have an in- 
teresting property that their entanglement exhibits max- 
imum robustness against the loss of one qubit. This 
means that the bipartite entanglement left in the system 



can still be used as a resource to perform information- 
theoretic tasks, even in the absence of cooperation from 
the third party. Moreover, the third party cannot destroy 
the residual entanglement, thereby making W state es- 
pecially useful for secure communication 7j. Also the 
reduced bipartite entangled state can be brought arbi- 
trarily close to a Bell state by means of a filtering mea- 
surement Q. Motivated by these special features, we 
investigate the most general W class of states in terms 
of their reducible correlations. 

It would be interesting to find classes of states which 
could be determined by fewer than (TV — l)-partitc 
marginals. However, this task becomes quite challenging 
since the known techniques cannot be applied to such sit- 
uations. The present Communication is a first attempt 
in this direction. We prove that the A^-qubit pure W 
class of states (|W)Ar = ai|0...1) -|- ... -I- aAr|1...0), all 
fli complex) are uniquely determined by their two-party 
reduced density matrices. There does not exist any other 
pure or mixed A^-qubit state sharing the same bipartite 
marginals. 

Before proceeding to the proof, we will adopt some 
notations, for easier understanding. 

Since a Hermitian matrix A is usually identified by the 
elements , Vi < j , a density matrix (written in some 
basis) is necessarily identified by its upper-half elements 
(oij, Vi < j) together with the diagonal elements an. The 
lower-half entries {aij,'^i > j) are redundant as they are 
just complex conjugates of the upper ones. Therefore, 
we can write a general (possibly mixed) A-qubit density 
matrix in standard Computational Basis (CB) as @ 
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^ r,,|i?^(z))(B^(j)| (1) 



where Bjsiii) is the binary equivalent of the decimal num- 
ber i in an A'^-bit string. 

Another key observation is that to compute the re- 
duced density matrix (RDM) (of some parties) from an 
A-qubit pure state (in CB) 
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we need to find the expressions for only the diagonal 
entries of that RDM in terms of the state coefficients. 
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Note that we require the expressions (i.e., the complex 
numbers appearing in the sum) and not the final calcu- 
lated values (which are always real) of the diagonals . 
All other non-diagonal entries will be determined from 
these expressions. To see it explicitly, let us consider 
the m-partite marginal p^i^s---'"" of p = \tp)N{tp\, where 
piii2...i™ = Tri„^^,,^^2...i„(p). This RDM can be written 
as 
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J2 nj\B,^{z)){B^{j)\. (3) 



Clearly it has 2™ diagonal entries (r„;,Vi = 0(1)2" - 1). 
To find the expression of ra, we should first write the 
decimal number i by putting ti, t2v-j*m (each tj can 
take value 0/1) in an m-bit binary string. Then taking 
an A^-bit string we put the tj's at ijth places respectively 
(see Fig.l) and then fill the remaining {N — m) places of 
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FIG. 1: Least-suffix = ETLi tj2'^-'i 



with ^ 



\W)n{W\ 



\w2i I — 1 other than 

i—0 j—i 



Bj,{T)){B^[2^)\. (5) 



Proof 

1. Let us first find the bipartite marginals of 
|VF)Ar. As discussed above, we need to calculate the ex- 
pressions for only the 4 diagonal elements rn,i = 0(1)3. 
Since the CB states in (4) contain just one 1, = in all 
p^. To find rii (which is the co-efficient of |01)(01|), we 
should put one 1 at ATth place of N-bit string and there 
is exactly one such CB in (4) having co-efficient W2n-k. 
Hence rn = \w2n-k\'^. Similarly, r22 = \w2n-j\'^. too 
can be obtained from the normalization condition. Thus 

p-^ = (l-|u.2«-.7p-|u.2«-^n|00)(00| 

+ \w2N-k\^\01){01\ + |w2iv-./ni0)(10| 

+ W2N-KW2N-j\0l){10\ (6) 



Written in matrix form, 
roQ 



Pw 





W2«~Kp W2N-kW2N~J 
jWjN-jp 
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the string arbitrarily by and 1. These (A^ — m) places 
can be filled in 2^~"^ different ways. Hence each ru 
will be the sum of 2^~"^ number of terms (each term 
is of the form |afcp, where the decimal number k in the 
suffix is obtained by converting the binary arrangement 
to the decimal number). If we write these terms in in- 
creasing order of the suffixes, the first term in the ex- 
pression of ra will be ja^™ j .2™"'j 1^- (This least suffix 
is obtained by converting the binary number formed by 
putting tj's at Zjth places and filling all other places of 
the A^-bit string by 0). Once we know the expression 
for Tii, the expression for rij follows trivially. To be ex- 

plicit, say = J2k=o \Pk\ and r^^ = J2k=o llkl 
{pk, Qk are some ai's with the suffix I in increasing or- 

der), then = Y,k=o PkQk- Note that ru, r^j and 
rij are the co-efficient of |B„(z))(B„(z)|, \Bm{j)){Bm(,j)\ 
and \Bm{i)){B,n[j)\ respectively in the RHS of (3). (See 
Appendix) . 

Now we will prove our claim: N-Qubit Pure 
W States are Determined by their Bipartite 
Marginals . 

To prove this we will show that there exists no A^-qubit 
state (rather Density Matrix) having the same bipartite 
marginals as those of an A-qubit VF-state 

AT-l 

|I^)jv= ^«^2»|Sjv(2^)) (4) 

i=0 



where tqo = 1 — |w2iv-jp — \w2n~k\'^. 

2. Now let us suppose that there exists an A^- 

qubit density matrix p]^j"'^ given by (1), which has the 
same bipartite marginals as |M^)Ar. In matrix form, all 
bipartite marginals p'lf of p]^/"^ will have four diagonal 
elements d/^ at positions, i = 1(1)4. Let us first 
calculate the diagonal element at (4,4) position of 
p'^f^ ■ Obviously, this will be a sum of 2^~^ number of di- 
agonal terms (ru) of p]^---^ . To see explicitly which ru's 
will appear in the sum, we observe that the suffixes i will 
vary over the decimal numbers obtained by converting 
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FIG. 2: Least-suffix in df-^^' is 2^--' + 2 



the N-bit binary numbers having 1 fixed at Jth & ATth 
places and arbitrarily 0/1 at the remaining (N-2) places. 
(As an illustration. Fig. 2 shows how to get the least suffix 
there). Hence the terms ru's for the suffixes i — and 
i = 2-'"^ Vj = 1(1)A will not appear in the expression 
of df^ for any J, K as the binary representation of these 
numbers can have at most one 1 (but we need at least 
two 1). 

3a. Now comparing the (4,4) position of p^lf and 
, it follows that dj^ = V J, A". Since the diagonal 
elements ru > OVi [lO| , it follows that all ru appearing in 
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the expression of d'l^ should individually be zero. Hence 
it implies (from step 2) that the only non-zero diagonal 
elements of p^'"^ are ru for i = & « = 2^^^ Vj — 
1{1)N. 

3b. Next considering for any fixed K and com- 
paring with the element at (3,3) position of p]^ , we 
get r'2iv-i2iv-i = |w2«~ip- Similarly comparing (2,2) 
position of p]^ and ply , it follows that r2N-K2N-K — 
|w2iv-/c|2 \fK = 2{1)N i.e., r2.2. = 1^2-1^ = to 
{N-2). 

3c. Finally, from normalization condition 

2^1=0 = 1 = l^i^o \w2ir, we get roo = 0. 

Thus collecting the results of steps 3a & 3b we get 

^2-2. = k2.|',Vi = 0(l)7V-l (8) 

and all other ra in p]^/"^ are zero. 

4. Now we will use the fact that if a diagonal el- 
ement of a positive semidefinite (PSD) matrix is zero, 
then all elements in the jow and column containing that 
element should be zero [ll]. Hence (using the final result 
of step 3c) it follows that 

N-l N-1 

Pm-'' ^ 5] 5]r2.2.|i?A^(2'))(i?^(2^)| (9) 

1=0 j=i 

where r2i2i are given by (8). Note that p]^'"^ in eqn.(9) 
reduces to the same form as |M^)Ar(VF| given in (5). 

5. The non-diagonal element r2i23 at (2% 2-') 
place of p]^' "^ is found to be W2iU'23 by comparing 
the elements at (2,3) position of p'"m~^^^^~^^ and 

Pw "'''^^ Thus r2i23 = W2iW23 and hence it follows 
thatpi|-^ = \W)n{W\. m 

In the above analysis considering mixed states, we 
needed all ^C2 number of bipartite marginals to deter- 
mine |VF)Ar. However, if restricted to pure states only, 
then it can be shown that we require only (A'^ — 1) bipar- 
tite marginals p"^ , where one of the parties is fixed and 
the other varies over all the remaining {N — 1) parties. 
Without loss of generality, we can take the first party as 
the fixed one and thus p^^ V K = 2{1)N are sufficient 
to determine |M^)Ar. 

We will now prove this second claim: Among pure 
states, N-Qubit W States are Determined by their 
N-1 Bipartite Marginals p^, If = 2(1) AT. 

To prove this claim it suffices to show that there exists 
no iV-qubit pure state \iP)n given by eqn.(2) having the 
same bipartite marginals. 

Proof 

1. First compare the entries at (4,4) position of 
and pI^ y K — 2{1)N. This will make the last (arranged 
in increasing order of the suffix) 2^^^ — 1 number of 
coefficients vanish, i.e., = Vi = 2^""'^ -I- 1 to 2^ — 1 
[The decimal numbers generated by placing 1 at 1st & 
Kth places and filling all others places arbitrarily by 0/1 
VK = 2(1)7V]. 



2. Now look at the entries at (3,3) position of p^^. 
For all values of K there is only one term |a2N-ip in 
common and this is the term with least suffix. (The 
common bit 1 at Most Significant Place has decimal value 
2^~^). All remaining 2^~^ — 1 terms of each p^^are 
nothing but the terms considered in step 1 (as the suffixes 
generated will be > 2''^"-'^). So the only non-zero term at 
(3,3) position of each p^jf^ is the common term |a2iv-ip 
which when compared with pj^ gives 

\a2N-i \ = |w2«-i| (10) 

3. The element at (2,3) place of p^^ is the sum 
of products of corresponding a^'s appearing at (2,2) po- 
sition and complex conjugate of a^'s appearing at (3,3) 
position. The term with least suffix at (2,2) position is 
|a2iv-A p. Hence (by step 2, |a2iv-ip is the only non-zero 
term at (3,3) position and this is the least suffix term 
there) comparing with p]^ , 

0,2^ - ^(^2^ ~ W2^-kW2N-^ 

^ a2N-K _ W2W-1 _ i0 

W2N-K CL2N-1 
=^ a2N-K = e"''w2N-K, yX = 1{1)N (11) 

where (j) = arg{a2N-i) — arg(w2N-i) is a fixed number. 

4. Next consider the entries at (2,2) position of 
p]p^ . For all K, the sum there starts with the least suf- 
fix term \a2N-K\'^ — \w2n-k\'^ (by (11)). So comparison 
with p\^ will make the remaining 2^~^ — 1 terms vanish. 

5. Finally, the normalization condition gives Oq = 
0. Therefore, 

2"-l 
i=0 

N 

= e'^Y.'^2'\BN{T)} 

■ 

In conclusion, we have shown that the 7V-qubit W class 
of states are uniquely determined by just their bipartite 
marginals. This reveals that we do not require informa- 
tion regarding the reduced states beyond the bipartite 
level. In other words, the iV-party correlations in W 
states are reducible to 2-party correlations. Therefore, 
any higher party W state can be constructed from bipar- 
tite reduced density matrices. Recently, a lot of effort 
has been devoted to experimental generation of multi- 
qubit W states by different methods fT^]. We hope that 
our result may be useful to make the process easier as 
it is sufficient to consider only bipartite marginals. In 
a slightly different context, such investigations are be- 
ing carried out in molecular physics, viz., construction of 
density matrices of an A'^-electron system from its bipar- 
tite marginals (see for references). 
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Another notable point is that for | W)Ar, the loss of any 
N — 2 parties still leaves it in a bipartite entangled state 

PW = + (1 - \W2N-J\^ - \w2N-k\^)\00){00\ 

where \ip~^)jK — 1^2"-^ + W2n-j|10), which can 
be distilled. It has been suggested in the literature Q 
that the entanglement of W state is readily bipartite. 
Our result confirms this. As \W)n can be determined 
uniquely from bipartite marginals, any property of the 
whole state should be characterized by these marginals. 
Thus the total entanglement in W state should essentially 
be characterized by the bipartite entanglement present 
in it. Also it is very likely that there exists a close rela- 
tion between the determination of |VF)Ar from bipartite 
marginals and the saturation of the general monogamy 
inequality [13, [3| for bipartite entanglement. However, 
further investigation is required in order to establish this. 

It is natural to ask whether \W) n can uniquely be de- 
termined by arbitrary {N — 1) bipartite marginals. We 
have verified that the answer is in the affirmative only 
for = 3, 4. This is due to the fact that up to A^ = 4, 
any set of (N — 1) number of bipartite marginals cov- 
ering the parties would automatically correlate all the 
parties. However, for N > 5, there always exist some set 
which would not correlate all the parties. For example, 
for N ^ 5, the set {p^^ , p^^ , p^^ , p^"^} cannot determine 
\W)5 uniquely. 

Another interesting issue would be to find if (A^ — 1) 
is the optimal number or |Vl^)Ar can be determined by 
less number of bipartite marginals. It is tempting to 
think that it is sufficient to take ["^^^J bipartite marginals 
(since this is the minimum number required to cover all 
parties). However, this is not the case. For even A^, 
one particular coverage can be achieved by taking the 
marginals , J = 1(2)(A^ — 1). But such a coverage 

does not determine | W) n uniquely. For example 

\W)4 = a|0001) -I- 6|0010) + c|0100) -I- d|1000) and 
\W')4 = e*^(a|0001) + 6|0010)) + e''^(c|0100) + d|1000)) 

share the same p^^ and p"^"*. The reason for this inde- 
terminacy is that p^^ and p^'^ can be viewed as local 



marginals and they do not capture the entire correlation. 
So it is necessary to take into account one more marginal 
to correlate them. Similar argument holds for the general 
case. 

We have presented the first example of a class of 
A^-party quantum states determinable from fewer than 
(A^ — l)-partite marginals. It is also worth finding other 
classes determinable from X-partite reduced matrices for 
K < {N — 1). The method developed here can be readily 
applied to identify states which exhibit AT-party correla- 
tions. It also needs to be checked whether W is the only 
class whose correlations can be reduced to 2-party level. 

We hope this work would provide some insight into the 
general problem of reducibility of multi-partite quantum 
correlations, and shed light on its close connection with 
quantum entanglement. 

We thank Sandu Popescu for bringing to our attention 
the paper [l[ which has inspired the present work. 



Appendix 

Here we will explicitly show how one can obtain the off 
diagonals from the expression of the diagonal elements, 
by considering a simple example. 

Let us determine the bipartite RDM p^jf from 
|^)-^(|001)+z|lll)). 

In matrix form, p = = [''ij]i<7°' ^-nd p^ = 

[^ii]i<7" Then the diagonal terms are given by 
i?oo = roo + rii = |0|2 + |-i=|2^i 

i?ll=r22+r33 = |0|2+|0|2 = 
i?22=r44+r55 = |0|2-f |0|2 = 
i?33 = r66 + r77 = |0|2 + |-l=|2^i 

Now from the explicit expression (and not from their 
calculated final real values ^ and 0) of these diagonal 
entries, we can get the off-diagonal terms. For example, 
-R23 = ^corresponding terms (complex number appear- 
ing in i?22) (conjugate of complex number appearing in 

i?33) = 0.(0)-f 0.(^) = 

Similarly, i?03 = H^) + ^-ij^) ^ ~h 
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